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Abstract 

i—{ _ A finite p-group is said to be of Gorenstein-Kuikarni type if the set of 

all elements of non-maximal order is a maximal subgroup. 2-groups of 
Gorenstein-Kulkarni type arise naturally in the study of group actions on 
compact Riemann surfaces. In this paper, we proceed towards a classifi- 
cation of p-groups of Gorenstein-Kulkarni type. 
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1 Introduction 

The present work arose out of the study of actions of finite p-groups on compact 
Riemann surfaces, and how this is reflected in the structure of the groups acting. 
Although the main focus of the present paper is on the group theoretical side, we 
briefly recall the setting in order to give some motivation for the developments 
presented later: 

(1.1) Genus spectra. Let A be a compact Riemann surface of genus g, and 
let Aut(A) be its automorphism group. If g > 2, then by a famous theorem due 
to Hurwitz [7] the group Aut(A) is finite, and has order |Aut(A)| < 84 • (g — 1). 
More generally, a finite group G is said to act on A if G can be embedded 
into Aut(A). Hence for any fixed Riemann surface A of genus g > 2 Hurwitz 's 
Theorem implies that there are only finitely many groups G (up to isomorphism) 
acting on A. 

But conversely, given a finite group G, there always is an infinite set spec(G) of 
integers g > 2, called the genus spectrum of G, such that there is a Riemann 
surface of genus g being acted on by G, see [8, 12]. The problem of determining 
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spec(G) is called the Hurwitz problem associated with G, see [12], where the 
minimum of spec(G), being called the strong symmetric genus of G, is of 
particular interest. For more details and the state of the art for various classes 
of groups we refer the reader to [3, 14] and the further references in there. 

To attack the Hurwitz problem, in [8] a group theoretic invariant N(G) G N, 
now called the Kulkarni invariant of G, is introduced, such that 



Then it is also shown in [8] that the the complement N\spec (G) is finite, hence 
N(G) appropriately describes the asymptotic behaviour of spec(G). Moreover, 
this also says that N(G) is the (unique) maximal integer such that (*) holds. 

(1.2) Groups of GK type. As was already said, the Kulkarni invariant N(G) 
is of group theoretic nature, where the details are given in our restatement of 
Kulkarni's Theorem [8] in (2.2). The essential ingredient is a structural property 
of the Sylow 2-subgroups of G. As it turns out, the necessary notions can be 
defined for any finite p-group, where p is a rational prime: 

Let G be a finite p-group, and let 

exp(G) := lcm{|a;| G N;x G G} = max{|a;| G N;x G G} 

be the exponent of G. Then G is said to be of Gorenstein-Kulkarni type, or 
of GK type for short, if the set 



of all elements of non-maximal order is a maximal subgroup of G. In this case, 
/C(G) < G of course is a normal subgroup, and is called the GK kernel of G. 

In particular, any non-trivial cyclic p-group is of GK type, but the trivial group 
is not. We note that for p = 2 this is essentially the notion of groups of 'type 
II' defined in [8], except that there the cyclic groups were excluded. Of course, 
the notion of groups of 'type IF is the motivation for the considerations made 
here, and the name 'Gorenstein-Kulkarni type' is reminiscent of [8] and the 
acknowledgements made in there. 

(1.3) Other classes of p-groups. Groups of GK type will be the main objects 
of study in the present paper. But right now it seems to be worth-while to 
discuss briefly the relationship of the GK property to a few other, well-known 
group theoretical notions for p-groups: 



g = 1 (mod N(G)) whenever g G spec(G). 



(*) 



Hence we may define the reduced genus spectrum of G as 




K(G) := {x G G; |x| < exp(G)} C G 
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i) Let G be a finite p-group. Then G is said to have the maximum exponent 
property (MEP), if the set /C(G) C G is a subgroup (which then of course 
is normal) such that G/K,{G) is abelian. This notion was introduced in [11], 
excluding the case p — 2; and of course any group of GK type has MEP. 

ii) For i G N let 

G p% : = ( x p 1 e G;x e G) < G. 

Then G is called powerful (POW), if either p is odd and G/G p is abelian, 
or p = 2 and G/G 4 is abelian, see [10, Ch.6.1]. In particular, any abelian 
group is powerful, hence this notion can be seen as a (proper) generalisation of 
being abelian. Moreover, any powerful group has MEP, as is seen by essentially 
repeating the argument given in [11] for the case p odd: 

If G is powerful, then by [10, La. 6. 1.9] 

G p * /G p * +1 -> G p ' +1 /G p ' +2 : xG p ' +1 >-> x p G p ' +2 

is an epimorphism for all i e No. Hence letting exp(G) = p e for some e e No, 
we conclude that G — > G: x h-> x p is a homomorphism, whose kernel is /C(G), 
which hence is a subgroup. Letting G^ < G denote the derived subgroup of G, 
we from G« < G p < K(G) for p odd, and G« < G 4 < G 2 < K(G) for p = 2, 
infer that G//C(G) is abelian, thus G has MEP. (j 

iii) The group G is called regular (REG), if for all x,y £ G we have 

(xy) p = x p y p z, for some z E (((x, y)) (1) ) p , 

see [6, Sect. III. 10]. In particular, any abelian group is regular, hence this notion 
can also be seen as generalisation of being abelian; note that this is a proper 
generalisation for p odd, while for p = 2 by [6, Thm. III. 10.2] the regular groups 
are precisely the abelian ones. Moreover, for p odd neither of the notions of 
being regular and being powerful implies the other; in particular Wielandt's 
example reproduced in [6, Sect. III. 10.3] is powerful but not regular. 

Thus, in view of the the implications just mentioned, the above classes of p- 
groups are related to each other as depicted in the following Venn diagram, 
where AB denotes the class of abelian groups, and for p = 2 the region REG 
has to be deleted; but we point out that we do not try to represent the various 
classes in any sense according to their (asymptotic) size: 
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Indeed, there are no further general implications between these properties, that 
is all the regions depicted are actually non-empty, as can be verified by the search 
techniques described in Section 6. We just mention the following examples: The 
elementary abelian group C 2 , since K-iC 2 ) = {1}, is not of GK type; by (7.2) 
there are non-abelian groups of shape Cp.C p which are of GK type but are 
not powerful; and the extraspecial group E + (p 2+1 ) of order p 3 and exponent p, 
where p is odd, is regular, but since IC(E + (p 2+1 j) = {1} does not have MEP. 

(1.4) GK trees. Hence groups of GK type, to all of our knowledge, form a 
new class of p-groups, where it remains to be seen whether this indeed is an 
interesting one. In particular, it is unclear whether this notion is of relevance 
outside the realm of p- groups; for example we are wondering whether and how 
the structure of a finite group is influenced by the fact that a Sylow (2-) subgroup 
is of GK type or not. 

The purpose of the present paper is to understand the properties of groups of 
GK type, and to set up some machinery to proceed towards their classification. 
The basic idea is to organise the groups of GK type, for a fixed rational prime 
p, into a directed graph whose directed edges are given by connecting a group 
of GK type to its GK kernel. It is immediate that its connected components are 
trees, where since walking along directed paths amounts to iterating the step of 
taking a GK kernel, any such GK tree is rooted at a group not of GK type. 

The GK trees considered here are, of course, modelled after the so-called co-class 
trees used in the classification business of all p-groups; as general references for 
details about co-class theory and the structure of co-class trees see for example 
[10] and [4], respectively. The most noticeable difference between the former 
and the latter, apart from a slightly changed terminology, is that our GK trees 
grow from bottom up, while co-class trees grow from top down. This behaviour 
of GK trees (being much more sensible from a biological viewpoint anyway) is 
due to the fact that GK groups are related to each other by forming (cyclic) 
upward extensions, while groups with fixed co-class are related to each other by 
forming (central) downward extensions. 

Still, quite a few similarities remain, motivating the following questions; formal 
definitions of the relevant notions will be given in Section 3: • Are there finite 
GK trees? • Does a finite GK tree always consist of a single vertex? • Does an 
infinite GK tree have finitely many 'stems' (called 'main-lines' in [4])? • Does 
an infinite GK tree even have a single stem? • How do the 'bushes' (called 
'branches' in [4]) of a GK tree look like? • Is a GK tree always 'periodic' (in 
the sense of [4])? 

In the present paper we will answer the question of finiteness affirmatively, and 
achieve a complete description of the stems of a GK tree. In particular, it will 
be shown that there are finite GK trees having more than one vertex, and that 
an infinite GK tree might have more than one, but always has finitely many 
stems. A discussion of the bushes and of periodicity of GK trees is left to the 
sequel [13] to the present paper. 



■5 



Outline. The paper now is organised as follows: • In Section 2, we begin our 
journey by reformulating Kulkarni's Theorem in terms of groups of GK type, 
and prove a reduction argument. Actually, this was the original incentive for 
the present work, and already contains the germ of relating groups of GK type 
to their iterated GK kernels. We conclude by giving a simple statement re- 
lating the group structure of a finite group to the GK property of its Sylow 
2-subgroups. • In Section 3 we introduce groups of GK type formally, together 
with some associated group theoretic notions, and collect a few immediate prop- 
erties. Moreover, we introduce GK trees formally, together with the relevant 
graph theoretic notions. • In Section 4 we develop the necessary machinery of 
cyclic extensions. • In Section 5 we give a group theoretical characterisation of 
whether a p-group not of GK type is the root of an infinite GK tree. Moreover, 
in this case, we describe the branching behaviour of the stems, and the groups 
attached to the vertices lying on the stems. • In Section 6 we present a collec- 
tion of examples consisting of 2-groups. These largely have been found in the 
first place by searching the SmallGroups database [1] available in through the 
computer algebra system GAP [5]. • In Section 7, finally, we present a collection 
of 'generic' examples, in the sense that the prime p is treated as a parameter. 

The reader is recommended to keep the trees depicted in Tables 1-7 in mind 
while going through the theoretical parts of the paper. For the relevant back- 
ground from general group theory and the theory of p-groups, we refer for ex- 
ample to [6] and [10], respectively. 
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2 The Kulkarni invariant 

In this section we reformulate Kulkarni's Theorem using the language of groups 
of GK type. We then proceed to give a reduction, based on group theoretic 
transfer, of the proof of Kulkarni's Theorem to the case where the Sylow 2- 
subgroups of the group under consideration are not of GK type. Actually, 
proving this reduction was the initial ignition to pursue the idea of relating p- 
groups of GK type to each other by going over to GK kernels and iterating this 
step; we comment on this at the end of (2.3). 

Unfortunately, in the case of Sylow 2-subgroups not of GK type pure group 
theory does not seem to provide a conceptually better proof of Kulkarni's The- 
orem than the one using the combinatorics of the Riemann-Hurwitz equation 
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already presented in [8]. We just note that, since non-trivial cyclic groups are 
of GK type but are not of 'type II', our approach still leads to an improvement 
by allowing to avoid the case distinction in [8, Sect. 2. 10]. 

Anyway, the Riemann-Hurwitz equation is the key tool to relate the property 
of G acting on a Riemann surface of genus g > 2 to a group theoretic invariant; 
we recall the relevant theorem, again due to Hurwitz [7], for convenience: 

(2.1) Theorem: (Hurwitz [7]). Let G be a finite group. Then G acts on a 
Riemann surface of genus g > 2 if and only if there are h,r £ N and integers 
ni, ■ ■ ■ , n r > 2, fulfilling the Riemann-Hurwitz equation 

2 • ( 5 - 1) HGI ' (M/* - 1) + E(l - ^ , 

such that there exits a generating set {ai, &i, . . . , ah, bh\ ci, . . . , c r } of G such 
that | Ci | = Hi, for all i £ {1, . . . , r}, and fulfilling the long relation 

[ai,h] [a,h,bh] ■ c\ c r = 1; 

here [x,y] := x~ 1 y~ 1 xy £ G denotes the commutator of x,y £ G. 

The elements of {<n, b\, . . . , ah, bh} and {ci, . . . , c r } are called hyperbolic and 
elliptic generators, respectively. 

(2.2) Theorem: (Kulkarni [8]). Let G be a finite group, and for any rational 
prime p let G p denote a Sylow p-subgroup of G. Moreover, let 



7 (G) := 



2, if G 2 ^ {1} and G 2 is not of GK type, 
1, if G 2 = {1} or G 2 is of GK type. 



Then the Kulkarni invariant of G is given as 



-,(G) p ^eMG p ) 



(2.3) Reduction to the case where G 2 is not of GK type. We present a 
reduction of the proof of (2.2) to the case where G 2 is not of GK type. Hence 
we may assume the assertion to be true if G 2 is not of GK type. The approach 
is based on group theoretic transfer, which we assume the reader to be familiar 
with; as a general reference see for example [6, Sect. IV]. 

i) Let G 2 be of GK type, let /C(G 2 ) := {x £ G 2 ; \x\ < exp(G 2 )} < G 2 be its GK 
kernel, let 7r: G 2 — > G 2 //C(G 2 ) = G 2 = {±1} be the natural epimorphism, and 
let tp: G — > {±1} be the associated transfer homomorphism with kernel H := 
ker(t/?)<G. Recall that any element x £ G can be uniquely written as x = x 2 x 2 ', 
where x 2 ,x 2 / £ G such that |x 2 is a 2-power, \xy \ is odd and x 2 x 2 < = x 2 /x 2 . 
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An element x is said to have 2-maximal order if \x2\ = cxp(G 2 ) = exp p (G), 
the 2-exponent of G. We first show that 

H = {x E G; x does not have 2-maximal order} : 

In order to do so, let x e G. Since \xy\ is odd, we have (p{x2>) = 1, implying 
that tp(x) = ip(x2), thus to determine ip(x) £ {±1} we may assume that x = X2 
is a 2-element. Moreover, there are j/i, . . . , j/t G G and ri, . . . , r% G N, for some 
t G N, such that £* =1 n = [G: G 2 ] and 

t 

ViX Ti yr x g G 2 , for alii € {1, ... and ^(x) = J| Tr^x^yr 1 ). 

»=i 

Since yiX*"*?/^ 1 ! = |x ri |, for all i G we conclude that yiX ri y^ x <E 

/C(G 2 ) whenever x does not have 2-maximal order, and thus we have ip(x) = 1 
in this case. If x has 2-maximal order, then we similarly have yiX Ti y^ 1 6 fciG-i) 
if and only if is even, thus letting 

I := \{i e {l,...,t};n is odd}| G N 

we get ip(x) = (—1)', where from Y^\=i r i = \G: G 2 ] being odd we conclude 
that the cardinality I is odd as well, implying that ip(x) = —1 in this case. This 
shows that H is as asserted; in particular we have H <\G such that G/H = G 2 . 

ii) Now, for g G spec(G) we have to show that g = 1 (mod N(G)), where 
N(G) G N is given by the formula in the assertion: To this end, we choose a 
generating set {a\,b\, . . . , ah, Ci, . . . , c r } of G as in Hurwitz's Theorem (2.1). 
Still writing m := |cj| for alH G {1, . . . , r}, dividing both sides of the associated 
Riemann-Hurwitz equation by 2 • AT(G) yields 

Thus we have to show that the latter expression actually is an integer: 

The i-th summand • JJ p | | G | exp(G p ) G Q is an integer if q does not have 
2-maximal order, while if Cj has 2-maximal order, then is even and thus the 
number • X\ v \ \g\ cx p(G p ) G Q is half an integer but not an integer. Hence 
we have to show that the cardinality 

m := \{i G {1, . . . , r}; Cj has 2-maximal order}| = \{i G {1, . . . , r}; <^(cj) = — l}j 

is even: Applying the transfer homomorphism ip: G — > {±1} to the long rela- 
tion associated with the generating set {ai, &i, . . . , ah, bh\ C\, . . . , c r }, and using 
G^ < H, we get i^(ci) <p(c r ) = 1, implying that to is even. 

iii) We finally proceed to show that for all but finitely many g > 2 satisfying 
g = 1 (mod N(Gj) we actually have g <G spec(G): In order to do so, we may 
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assume that the assertion has been proved for H, since if a Sylow 2-subgroup 
H 2 of H is of GK type again we may proceed by induction, while if H 2 is not of 
GK type we assume the assertion to be true anyway; note that in particular the 
trivial group is not of GK type, but the assertion holds for that group anyway. 

Hence by assumption there is k G N such that we have g' G spec(H) whenever 
g' > 2 satisfies 

g' = l (mod N(H)) and > k, 

where N(H) is given by the formula in the assertion. For any such g' there 
is a generating set {ai,b\, . . . , ah, bh\ Ci, . . . , c r } of H as in Hurwitz's Theorem 
(2.1). Extending the generating set of H by hyperbolic generators dh+i = 
bh+i G G \ H, we again obtain a generating set of G fulfilling the long relation, 
and the Riemann-Hurwitz equation yields 

•Hu- i » = o-\2h - > \\ - -i ) = 2.\H\.(2+ 2 - { f- l) \ = H\H\+g'-i)- 



H 



From exp(Gp) = exp(H p ) for p odd, and exp(G2) = 2exp(_ff2), we get N(G) = 
7 (G) • N(G) = j(H) ■ N(H). This implies 

g-1 _ 2-(|g|+g'-l) _ _2_ g'-l n 

N(G) ~ 7 (fl) ■ N(H) 7 (fl) ^ N(H) + ^ eXPlGpj ' 

where the second summand is even. 

Extending the generating set of H by elliptic generators c r+ i = c~ +2 G G \ H 
instead, we obtain a generating set of G fulfilling the long relation, where the 
Riemann-Hurwitz equation this time yields 

2.( ff -l)=2 W (2.=^ + a^^)=4.(=^.|^l+s'-l 

V n r +i \H\ J V n r+i 

implying 

where since c r+ i has 2-maximal order the second summand is odd. 

In conclusion, since G {1, 2}, we have g G spec(G) whenever 5 > 2 satisfies 

5 = 1 (mod N(G)) and |— I > ]J cx p(G p )- tt 

1 J 71 J P||G| 



We remark that, in part (iii) of the above proof, from G 2 /(G 2 ni7) = G^HjH = 
G/H = G 2 we infer that the Sylow 2-subgroup of H can be chosen as 

H 2 '■= G 2 n H = {x G G 2 ; x does not have 2-maximal order} = /C(G 2 ). 

Hence a single step in the above reduction process amounts to taking a GK 
kernel, and the induction argument just says to iterate this. 
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(2.4) Corollary. Let G be a 2-perfect group, that is [G: G«] is odd. Then 
the Sylow 2-subgroups of G arc not of GK type. 

Proof. Assume to the contrary that the Sylow 2-subgroups of G are of GK type. 
Then H = {x G G;x does not have 2-maximal order} is a normal subgroup of 
index 2, a contradiction. ft 

We remark that a special case of (2.4) is already contained in [8]: Using the 
combinatorics of the Riemann-Hurwitz equation it is shown there that the Sylow 
2-subgroups of a perfect group G are not of GK type. Finally we note that the 
statement of (2.4) does not hold for p odd: For example, the symmetric group 
S3 is 3-perfect, but its Sylow 3-subgroups are cyclic, thus are of GK type. 

3 Groups of Gorenstein-Kulkarni type 

Having the new notion of groups of GK type in our hands, we now set out to 
develop some theory to understand their structure and to proceed towards a 
classification. We begin by recalling the basic definition: 

(3.1) Groups of GK type, a) Let p be a rational prime. A finite p-group G 
is said to be of Gorenstein-Kulkarni type, or GK type for short, if the set 

K{G) := {g G G; \g\ < exp(G)} C G 

of all elements of non-maximal order is a maximal subgroup of G. 

In this case, K,(G) < G is a characteristic subgroup of G of index p, being 
called the GK kernel of G. Hence G is of GK type if and only if there is an 
cpimorphism tt: G — > C p such that ker(7r) = K,(G). 

Note that the condition on fC(G) might fail in various ways: The set fC(G) might 
fail to be a subgroup, or K,(G) might be a subgroup but fails to be maximal; for 
examples see (6.1). In particular, the trivial group is not of GK type. 

b) As was already mentioned earlier, the key tool to describe groups of GK type 
is the following idea: If G is of GK type, then its GK kernel tC(G) might be of 
GK type again. In this case we may iterate the process of taking GK kernels, 
until we end up with a group not being of GK type. More formally, letting 

/C°(G):=G and A? +1 (G) := /C(A?(G)), for % G N , 

yields a strictly descending chain of subgroups, called the GK series of G, 

R := JC\G) < /C i_1 (G) < ■■■ < IC 2 (G) < K}{G) = K{G) < /C°(G) = G, 

for some I G N, where R is not of GK type. Then / = 1(G) G N is called the 
GK level, and R is called the GK root of G; for completeness R is given 
GK level l(R) := 0. Moreover, A?(G) < G is a characteristic subgroup, for all 
i G {0, . . . , I}, and G is called a GK extension of 1Q(G). 
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Note that, if G has GK level 1 = 1, then it might still have a maximal subgroup 
being of GK type, or if G has GK level / > 2, then it might have maximal 
subgroups different from tC(G) being of GK type; for examples see (6.2). 



(3.2) Immediate properties of groups of GK type. Let G be a group of 
GK type of level I G N, having root R := JC l (G). 

a) For any x G G \ K.(G) and % G {0, 1} we have a?' G &(G) \ K t+1 (G). 
This for i G {0, . . . , 1} implies JC(G) = (x p \ R) and G = (x, 1C(G)); the latter 
can be rephrased as G/X?(G) = C p %, that is G is a cyclic extension of K?(G). 

Moreover, from [G: K*(G)] = p l and cxp(A?(G)) = we infer 

\G\ _ \K*(G)\ _ \R\ 



cxp(G) exp(/0(G)) exp(i2)' 



for all i G {0, ...,£}. 



Hence we have 6(G) = 6(lC i (G)) = where 5(G) G N denotes the cyclic 

deficiency of G being defined as 

HG) ■= l0 S P (^^y) = ^S P (\G\) log p (exp(G)); 
note that we have 6(G) = if and only if G is cyclic. 

b) For any finite p-group H let $(i?) < H be its Frattini subgroup. Recall 
that by Burnside's Basis Theorem [6, Thm.III.3.15] we have H/$(H) = C r p [H \ 
where r(H) G No is called the (generator) rank of H, and coincides with the 
cardinality of any minimal generating set of H. 

Then we have $(G) < /C(G), in particular implying that exp($(G)) < exp(G). 
But we have $(G) £ IC 2 (G) if I > 2, implying that in this case $(/C(G)) < 
JC 2 (G) n $(G) < $(G). Moreover, we have 

1 < r(G) < r(K(G)) <■■■< r(K}- l (G)) < r(R) + 1 : 

Since /C i ~ 1 (G) is a cyclic extension of R, we have r(/C !_1 (G)) < r(R) + 1. Now 
consider (G) for i G {0, . . . , I - 2}. Then JC i+1 (G) is of GK type again, and for 
g G /C(G)\/C m (G) wehavegP G JC l+1 (G)\K i+2 (G) . Since K?+ 2 (G) < /C i+1 (G) 
is a maximal subgroup, we have g p $(/C* +1 (G)). Hence there is a minimal 
generating set of K i+1 (G) containing gP, and thus r(/C i (G)) < r(/C J+1 (G)). (j 



(3.3) Example: Abelian groups. The first examples we are tempted to look 
at are the abelian groups: Let G be an abelian p-group with abelian invariants 
(p ei , . . . ,p er ), where r G No and < e\ < ■ ■ ■ < e r ; we allow for r = 0, letting 
e := 0, to catch the case G = {1}. 

If G ^ {1}, that is r > 1, then from exp(G) = p Cr we conclude that the 
set K,(G) = {x G G; |x| < is a subgroup of G, having abelian invariants 
(p ei , . . . ,p Cs_1 ,p er_1 , . . . ,p Cr_1 ), where s G {1, . . . , r} is the unique number such 
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that e s _i < e s = ■ ■ ■ = e r . Thus G is of GK type if and only if s = r > 1, 
or equivalently r > 1 and e r _i < e r . In particular, for r = 1 we recover the 
(obvious) fact that any non-trivial cyclic p-group is of GK type. 

If G is of GK type, then G has GK level I := e r — e r _i E N, and for all i E 
{0, . . . , 1} the abelian invariants of AC J (G) are (p ei , . . . , p 6 "^ 1 ,p er ~*). In particu- 
lar, the GK root i? := JC l (G) of G has abelian invariants (p ei , . . . ,p er - 1 ,p er - 1 ) 
whenever r > 2, while for r = 1, that is G ^ {1} is cyclic, we get the trivial 
group {1} as GK root. In particular, we have r(R) = r whenever G has rank 
r(G) = r > 2, but r(R) = if r(G) = r = 1. 

(3.4) Trees and stems. Our overall aim now is to get an overview over the 
(isomorphism types of) groups of GK type in terms of their roots: 

a) To this end, for any (isomorphism type of) finite p-group R not of GK type we 
define a connected directed tree T(R) rooted in R, being called the associated 
GK tree, as follows: The vertices of T(i?) are the root R, together with the 
(isomorphism types of) finite p-groups G being of GK type and having R as their 
root, and from any vertex G of GK type of T{R) precisely one edge emanates 
and this edge ends in K.(G). 

An extended collection of explicit examples is given in Sections 6 and 7, sup- 
ported by the pictures in Tables 1-7. These examples in particular show that 
T(R) might have precisely one vertex, namely only the root R, which just means 
that R does not occur as a GK root, and that there are GK trees having more 
than one, but finitely many vertices. Finally, except the obvious cases in Table 
3, the depicted finite segments seem to indicate periodic behaviour, at least from 
some level on, hence in particular these trees should be infinite; it will follow 
from (5.1) that the trees shown are indeed infinite. 

We remark that, by (3.2), all the groups belonging to T(R) have the same 
cyclic deficiency, namely S(R), which hence is an invariant associated to T(R). 
But the rank of the groups occurring might indeed vary, following the general 
pattern described in (3.2), and more specially the pattern in (4.3) in the 'triv- 
ial' extension case discussed below; we will have an eye on this in the explicit 
examples given later. 

b) In order to describe the structure of infinite GK trees, we first need the 
following notion: Note first that, since T(R) is a tree, for any G in T(R) there 
is a unique directed path in T(R), say 

G = d -> G ; _! -> > Gi -> Go = R, 

connecting G with the root R; its length I £ No coincides with the GK level of 
G. Moreover, T(R) is locally finite in the sense that there are only finitely 
many directed paths of any fixed length, or equivalently there only finitely many 
(isomorphism types of) groups in T(R) of any fixed GK level. 

An infinite directed path in T(R), say 

► G 2 -> Gi -> Go = R, 
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ending in the root R is called a stem of T(R). Then, since T(R) is locally 
finite, we conclude that T(R) is infinite if and only if it has directed paths of 
arbitrarily large length, which in turn is equivalent to T(R) having a stem. 

(3.5) Example: The trivial group. The prototypical example of an infinite 
GK tree is the tree T({1}) rooted at the trivial group: As was already discussed 
in (3.3), if G ^ {1} is cyclic then G belongs to T({1}), and since conversely 
any GK extension of the trivial group is cyclic, the GK extensions of the trivial 
group are precisely the cyclic groups C p i , for all I G N, where I coincides with 
the GK level. Thus T({1}) is infinite, but as such is as simple as possible, just 
being a single stem without any branching, just consisting of the directed edges 

Cpl y Cpl — 1 ; see Table 1. 

(3.6) Bushes. Let R be a finite p-group not of GK type, and let T(R) be the 
associated GK tree. In order to describe the vertices of T(R) not lying on any 
of the stems we introduce new invariants as follows: 

a) Let G in T(R) be connected to the root R by the directed path 

G = d^ G ; _i > Gi -> G = R 

of length / e N . Then we let the height s = s(G) G {0, ...,/} of G be the 
largest number such that G s lies on a stem of T(R). Moreover, the depth 
t = t(G) := I — s e No of G coincides with the distance of G from any of the 
stems of T(R); in particular, G has depth t = if and only if it lies on a stem. 

Next, for any vertex H in T(R), let T(H) be the full sub- tree of T{R) rooted in 
H, that is the tree consisting of the vertices in T(R) possessing a directed path 
to H, and the directed edges of T(R) between them; hence T(H) is infinite if 
and only if H lies on a stem of T(R). 

Now, let the bush B(H) rooted in H be the sub-tree of T(H), in turn, consisting 
of the vertex H together with the vertices of T{H) not lying on any of the stems 
of T(R), and the directed edges between them. Thus B(H) is finite, where we 
more formally have 

B(H) := {H} U {G G T(H);t{G) > 1}. 

Hence for the most interesting case of H lying on a stem of T{R) we have 

B(H) = {H} U {G G T(R); G s(G) = H}, 

that is, in prosaic words, B(H) captures precisely the vertices G of T(R) being 
reached by branching off a stem of T(R) at the vertex H, and the depth of G 
coincides with the distance of G from the root H of B(H). 

For completeness, if T{R) is finite, then for any vertex G in T(R) we let s = 
s(G) := and t = t(G) := I G No; in particular, G has depth t = if and only 
if G = R. Moreover, for the most interesting case of the bush rooted at R we 
just recover B(R) = T(R), that is T{R) is just the bush rooted in R. 
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b) Finally, we turn to periodicity: Let T(R) be infinite, such that there is 
precisely one stem, 

>H 2 ^H 1 ^H = R. 

Given k G N, the tree T{R) is called /c-periodic from level / G No on, or just 
periodic in the case k = 1, if for all s > I the bushes B(H S ) and B(H s+ k) are 
isomorphic as directed trees. 

We remark that, if T{R) has more than one but finitely many stems, we may 
go over to suitable full sub-trees T(H) instead, where H lies on a stem of T(R) 
and has a sufficiently large level, so that T(H) has only one stem; actually, as 
will be shown in (5.6), any infinite GK tree indeed has only finitely many stems. 

We are now prepared to specify the further programme: The overall aim, of 
course, is to analyse the structure of GK trees. In the present paper we proceed 
to give a group theoretic criterion on the root group deciding whether the asso- 
ciated GK tree is infinite, and in this case describing the branching behaviour 
of the stems, and the groups attached to the vertices belonging to the stems. 
In the sequel [13] of the present paper we will then tackle the description of the 
bushes, and deal with questions of periodicity. 

4 Cyclic extensions 

We now proceed to develop a framework to describe GK extensions. To do so, 
we first, without further assumptions, look at cyclic extensions in general. 

(4.1) Cyclic extensions. Let H be a finite group, and let G be a cyclic 
extension of H of degree d G N, that is we have H <\ G such that G/H = d; 
the cyclic extension is called proper if d > 1. Let g G G such that G = {g, H); 
this is equivalent to saying {g) = G/H, where _ : G — > G/H denotes the natural 
cpimorphism. 

Let Kg G Aut(ff) be the conjugation automorphism 

K g : H ->• H: y M> y 9 := g~ x yg 

induced by g. Hence letting h := g d G H we infer that (n g ) d = Kh G Inn(if) is 
an inner automorphism, and thus n g G Out(if) := Aut(H) /lnn(H) has order 
dividing d, where again - : Aut(H) — > Out(iJ) denotes the natural epimorphism. 

The cyclic extension is called trivial if k 5 = id# G Out(H). In this case there 
is y G H such that Kg = Ky G Inn(iJ), and replacing g G G by gy^ 1 G G 
we still have G = hence we may assume that K g = idn, that is g 

centralises H. The cyclic extension is called faithful if \k 9 \ = d, that is the 
order of K g G Out(Tf) and the degree of the extension coincide. In general, any 
cyclic extension can be written as a faithful extension of a trivial extension: 

Let \k 9 \ = k | d. Then letting T := (g k ,H) < G we have H <T < G such 
that G/T = C k and T/H = Ca. Since K gk = (7c s ) fc = id ff G Out (if) we 
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conclude that T is a trivial extension of H. In order to show that G is a faithful 
extension of T, letting kt, 9 G Aut(T) be the conjugation automorphism of T 
induced by g, we have to verify that kt, s G Out(T) has order a multiple of k: 
Let j G Z such that (kt^Y € Inn(T), thus there are i 6 Z and y € H such that 
(K>T,g) J = K T,g ik y G Inn(T), implying that G Inn(if), hence k \ j. fl 

As is to be expected, faithful extensions are of a cohomological flavour, and 
will be dealt with in the sequel [13] to the present paper. Here, we will deal 
with trivial extensions, since it will turn out that trivial GK extensions are the 
appropriate tool to describe the stems of GK trees. 



(4.2) Trivial extensions, a) We collect a few immediate properties of trivial 
extensions. In order to do so, let H be a finite group, and let G — (g,H) be a 
trivial extension of H of degree d G N, where n g = id#. 

i) Since g G G centralises H, we have g G Z(G), where the latter denotes the 
centre of G. Moreover, we get Z(H) < Z(G), or cquivalcntly Z(H) = Z(G)DH, 
and thus Z(G) = (g)Z(H). This yields the natural isomorphism 

G/Z(G) = HZ(G)/Z(G) S H/(Z(G) n H) = H/Z(H); 

thus in particular we have d = [G: H] = [Z(G) : Z{H)]. 

ii) For the derived and lower central series we get the following: Using the 
notation of [10, Ch.1.1], we let G^ := G and G^ +1 ^ = [G« , G w ], for i G N , 
as well as 71(G) := G and j i+ i(G) = [G,7i(G)], for ieN, respectively. Then, 
since g G G centralises H, for the derived subgroups we get G^ = from 
which we infer 

G (i) = [ G (i-i) ) = H^-V] = H {i \ for all i G N, 

and from 72 (G) = G« = = l2 {H) we get 
7i(G) - [G, 7i _!(G)] = [G,7i_i(H)] = [H, 7 «-i(ff)] = 7iW, for all i > 2; 

thus if H ^ {1} then G has the same derived length and nilpotency class as H . 

iii) Moreover, have the following commutative diagram, where the horizontal 
arrows are the commutator maps associated with G and H, respectively, and 
the vertical arrows are the natural maps induced by the embedding H < G, 
which arc both isomorphisms by the above considerations: 

G/Z(G) x G/Z(G) G ii) 



H/Z(H) x H/Z(H) > HW 

(xZ{H),yZ(H))^[x,y\ 

In particular, this implies that G and H are isoclinic, see [2, Ch.III.l]. 
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(4.3) Trivial extensions of p-groups. More specifically, let G = (g, H) be a 

proper trivial extension of the p-group H of degree p l , for some I G N, where 
K g = \d H . Then, by Burnside's Basis Theorem [6, Thm.III.3.15], from G^ — 
#W and G p = (g p )HP we get 

$(G) = G p iJ (1) = (g p )H p H^ = (g p )<S>{H). 

Note that G :— (g p , H) — {g p )H <\ G, which is of index p in G, is again a 
trivial extension of H, now of degree p l ~ x . Thus, if I > 2 we get $(G) = 
(g p <J ^(G), which is of index p in $(G), hence for the rank of G and G 

we infer that r(G) = r(G). 

HI — 1, that is g p G H, depending on whether g p G &(H) or not we have 
= $(G) or < $(G), respectively. Thus in the former case we get 

r(G) = r(H) + 1, while in the latter case, since g p G ®(H) anyway, we infer 
that has index p in $(G), hence r(G) = r(H). 

In particular, if G is a trivial GK extension of its root R of level I G N, then 
1 < r(G) = r(/C(G)) = • • • = r^^^G)) < r(i?) + 1. 

(4.4) Parents. We are now prepared to put things into a more structural 
perspective, showing that the trivial extensions of a fixed finite group H of 
degree d coincide with certain epimorphic images of suitable universal groups: 

a) To this end, with some foresight we fix h G Z(H), where the case ft, = 1 is 
explicitly allowed. Moreover, let C d .\ h \ be an abstract copy of the cyclic group 
of order d ■ \h\, and let g G Cd.\h\ be a generator, that is we have (5) = Crf- 1 h.| - 
Then the associated parent group is defined as the direct product 

G := (?) x H. 

Now we consider the centrally amalgamated product G/G, where 

G := ((g 4 , h- 1 )) < (g) x Z(H) = Z(G) < G, 

a cyclic central subgroup of order \h\. Note that G only depends on the order \h\, 
while G/G explicitly depends on the choice of h; in particular we have G = {1} 
if and only if h = 1. We show that G/G is a trivial extension of H of degree d 
such that Kg — idn- 

By construction, we have ((g) x {1}) nG = {1} and ({1} x H) nG — {1}, hence 
both (g) and H can be considered as normal subgroups of G/G, via the natural 
embeddings (g) -> G/C: g i-> (g,l)C and H -> G/G: j/ (l,y)G, respec- 
tively Using these identifications, we have G/G = (g,H), where g centralises 
H. Moreover, for k G Z and y G if we have (5, l) fc G = (1, y)G G G/G if and 
only if (g k ,y^ r ) G G < G, which holds if and only if d \ k and y = hi . Hence, 
again using the above identifications, we get (g) fl H = (g 4 ) = (h) < G/C, 
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implying the assertion concerning the degree; note that this also shows that 
g d = heH < G/C. j} 

b) This shows that the quotients of G with respect to the cyclic central sub- 
groups of the form considered above all are trivial extensions of H of degree d; 
in particular, the case h — 1 shows that G itself is such an extension of H . We 
finally show that any trivial extension of H of degree d can be realised like this: 

Let G = (g, H) be a trivial extension of H of degree d, where n g = id#. Then 
let h := g d G Z(H), hence we have (g) n H = (h) and thus \g\ = d ■ \h\. Now 
consider the parent group G := (g) x H, where \g\ = \g\. Hence, since g G G 
centralises H, there is an cpimorphism G — > G : (g k ,y) i-> g k ■ y, for all fc G Z 
and y £ H. Since we have g fe • y = 1, or equivalently g fe = G (g) D H = (h), 
if and only if d | fc and y = /i - ^, we infer that the above epimorphism has 
cyclic central kernel C := ((g d , h -1 )) < G, implying that G = G/C as desired, jj 

(4.5) Automorphisms of parents. We collect a few facts on automorphism 
groups of parent groups, where in view of the applications to come we impose 
a further technical restriction: More precisely, let still H be a finite group, let 
C n be an abstract copy of the cyclic group of order n G N, where now 

exp(Z(ff)) | n, 

let j be a generator, that is we have (g) — C n , and let G := (g) x H be the 
associated parent group. We consider the group of automorphisms 

Auto(G) := {(p G Aut(G);H$ = H} < Aut(G) : 

Recall that both (g) and H are identified with subgroups of G. Since H 
is invariant under any (p G Aut (G), we have a restriction homomorphism 
Auto(G) — > Aut(if): ^ i->- <p\h, and the natural epimorphism G — > G/if in- 
duces a homomorphism Auto(G) — > Aut(G/i?) = Aut(G„) = Z* . 

Hence, given tp G Auto(G), let a. G Aut(iJ) be its restriction to H, and let 
fc G Z* and z e H such that = z), where since g G Z(G) we infer that 
g$- k := g? -g- k = ze Z{G) DH = Z(H). Thus £ is uniquely described by 

(a, fc, z) G Aut(ff) x Z; x Z(#). 

Conversely, given such a triple (a, fc, z) G Aut(H) x Z* x Z(H), since we have 
|z| | exp(Z(_ff)) | n = \g\ there is the homomorphism (g) — >• Z(if) : j4z, and 
thus we get an automorphism ^ G Auto(G) by letting 

(?\2/f ~ (^V • V a ), for all i G Z, y G ff. 

Given (p' G Aut (G) with associated triple (a',k',z') G Aut(F) x Z* x 
we have 

g^' = (g k ,zf = (g kk ',(z') k ■ z a ') and y^ = y aa \ 
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for all y £ H. Hence (pip is associated with the triple (aa',kk', (z') k ■ z a ) £ 
Aut(ff) x Z* x Z(H). Thus in conclusion we have 

Auto(G) = (Aut(ff) x Z* n ) x Z(if), 

where Aut(ff) x Z; acts on Z(ff) by 

Z(#) -> Z(tf) : z H- (z a ) rl = {z k ^) a , for all a e Aut(ff), fc G Z£. 

5 Stems 

We are now prepared to state and prove a group theoretic criterion saying 
whether a group not of GK type has an infinite tree attached to it, and in this 
case describing the branching behaviour of its stems and how the groups on the 
stems look like. As is to expected, trivial extension will play the crucial role. 

(5.1) Theorem. Let H be a finite p-group. Then H has a proper trivial GK 
extension if and only if exp(Z(H)) — exp(iJ). 

In this case, H has proper trivial GK extensions of any p-power degree, and for 
any such extension G we have exp(Z(G)) = cxp(G). 

Proof. Let G be a proper trivial GK extension of H, and let g £ G such that 
G = (g, H) and K g = id# . Hence we have G/H = C p i for some / £ N, and letting 
exp(H) — p e , for some e £ No, we have exp(G) = p e+l . Then since H < /C(G) 
we have g £ G\tC(G), implying that \g\ — p e+l . Hence, since g E Z(G) we have 
cxp(Z(G)) = cxp(G). Moreover, h := gP l £ Z{G) n H = Z(H), see (4.2), has 
order \h\ = p e , and hence we have exp(Z(H)) = cxp(H). 

Let conversely exp(Z(H)) = exp(iJ) = p e , for some e £ No, and let h £ Z(H) 
such that \h\ = p e . For any I £ N let G := (g) x H be the parent group where 
\g\ = p e+l , and let G/C be the centrally amalgamated product with respect to 
G := {(gP^h- 1 )) < G. By (4.4), the group G/C is a trivial extension of H of 
degree p, where TjP = h £ G/C and Kg = idu- 

Since cxp(H) = p e \ p e+l = \g\ and g £ Z(G/C), we infer that exp(G/C) = 
\g\ = p e+l . Moreover, for all y £ H and % £ {0, . . . , I - 1}, if k £ Z such that 
p % | k, but p t+1 \ k, then we have \g k y\ = p e+l ~ l , while if p l \ k then we get 
|<7 fc y| | p e . Hence for i £ {1, . . . , 1} we have 

/C(G/C) := {y £ G/C; \y\ \ p^ 1 } - ®>\h) < G/C, 

in particular we get IC l (G/C) = H. Letting JC°(G/C) := G/C, this yields 

1C-\G/C)/1C{G/C) - (gP^)/(g^) = C P , 

for all i £ {1, ... , I}, implying that G/C is of GK type, where since H occurs in 
the GK series of G/C, the latter is a GK extension of H. jj 
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(5.2) Corollary. Let (p ei , . . . ,p Cr ), where r G No and < e\ < • ■ • < e r = e, 
be the abelian invariants of Z(H); we allow for r = 0, letting e := 0, to catch 
the case H = Z(H) = {1}. Moreover, let G = (g,H) be a proper trivial GK 
extension of H of degree p l , where I G N, such that n g = \A H . 

Then Z(G) = (g)Z(H) is a proper trivial GK extension of Z(H) of degree p , 
where fCi(Z(G)) = (g p% )Z(H) for i G {1, . . . , I}, and its abelian invariants are 

(p e V..,^-i,p e - +i ). 

Proof. We only have to show the assertion on abelian invariants: Writing 
Z{H) = Yli =1 (hi), where = p ei , since p Sr = p e — cxp(Z(H)) we may 

choose hr := / £ Z(H), implying Z(G) - (UZi(hi)) x <<?}• « 

(5.3) Theorem. Let R be a finite p-group not of GK type. 

a) Then the following statements are equivalent: 

i) The GK tree T(R) is infinite, or equivalently T(R) has a stem. 

ii) The group R has a (proper) trivial GK extension. 

iii) We have exp(i?) = exp(Z(R)). 

b) If T(R) is infinite, then for any GK extension G of R the following statements 
are equivalent: 

i) The group G lies on a stem of T{R). 

ii) The group G is a trivial extension of R. 

iii) We have exp(G) = cxp(Z(G)). 

Proof, a) The equivalence of (ii) and (iii) has been shown in (5.1); note that 
since R is not of GK type, properness is automatic. If cxp(i?) = exp(Z(R)), 
then again by (5.1) R has trivial GK extensions of arbitrarily large degree, hence 
T(R) is infinite, showing that (iii) implies (i). 

Let finally T(R) be infinite, and let H be a GK extension of R of level k € N 
lying on a stem of T{R). Hence letting pf — exp p (Aut(i?)) be the p-exponent 
of Aut(-R), where / £ No, there is a GK extension G of R of level I := k + f 
such that K,f(G) — H. Thus we have 

R = K k (H) = K\G) <H = JC f (G) < G. 

Then for any g E G\ K{G) we have </ £ K* (G) \ /C /+1 (G) =H\ JC(H) and 
{n g ) pl = idfl G Aut(-R), hence we infer that H is a trivial GK extension of R, 
showing that (i) implies (ii). 

b) The above argument shows that any GK extension G of R lying on a stem 
of T{R) is a trivial extension, that is (i) implies (ii). Moreover, if G is a trivial 
extension of R, then by (5.1) we have exp(G) = cxp(Z(G)), showing that (ii) 
implies (iii). Finally, if cxp(G) = cxp(Z(G)) then once again by (5.1) the group 
G has trivial GK extensions of arbitrarily large p-power degree, implying that 
G lies on a stem of T(R), showing hat (iii) implies (i). (j 
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(5.4) Action on centres. Let H be a finite p-group such that exp(Z (H)) = 
exp(H) = p e for some e G No- We proceed to describe the isomorphism types 
of trivial GK extensions of H . To this end, we need some preparations first: 

For i G N let Z^ (H) := (Z(H))p' < Z(H), where Z(H) being abelian implies 

ZP'(H) = {7/ G Z(H);ze Z{H)}. 

Hence we have Z X (H) = Z(H) and Zv i+ \H) = (Zp\H))p, for i G N , and for 
i G {0, . . . , e} we get a strictly descending chain of characteristic subgroups 

{1} = Z p \H) < Z P °~\H) <■■■< Z P (H) < Z\H) = Z(H). 
Moreover, let 

Z(H) :={zGZ(H);\z\=p e }, 

where for e > 0, that is H # {1}, we have Z(H) C Z{H) \ ZP(H), while of 
course Z({1}) = Z P ({1}) = Z({1}). Hence the condition in (5.1) is equivalent 
to saying Z(H) ^ 0. Now there are various groups acting on Z(H): 

i) Since for all z G Z(H) and y G Z p (H), where i > 1, we have \zy\ = p e = 
\z\, we conclude that Z p (H) acts faithfully, even semi- regularly, on Z(H) by 
translation 

Z(H) -> Z(ff) : z h-> zy, where y G Z p * (if). 

ii) Moreover, Z* e acts faithfully, even semi-regularly, on Z(H) by exponentiation 

Z(H) -> Z(tf ) : z z fe , where fc G Z* e . 

iii) Finally, Aut(-ff) acts on Z(_ff) C Z(H) by the natural action 

Z(H) -> : z H- z a , where a G Aut(ff); 

note that, since Inn(TJ) acts trivially on Z(H), this action factors through 
Out (if), but even the action of Out(-ff) need not be faithful. 

Thus, in combination, for i > 1 the action of (a, k,y) G Aut(H) x Z*„ x Z p% (H) 
on .Z(iJ) is given as 

Z(#) -> Z(H) : z (z fc ) Q • y = (z a ) k ■ y, 

and concatenation with (a',k',y') G Aut(iJ) x Z*„ x Z p ' (H) yields 

Z(iT) -> Z(H) : z (« fcfc, ) aa ' • (/')"' • y' = . (j,"')*' . y '. 

Hence we have an action homomorphism 

(Ant(H)xZ* pC )KZP\H)^S z{H) , 

where again the action of Aut(-ff) on Z p ' (H) is induced by the natural action 
of Aut(.ff) on ZP\H) C Z(H). Wc let A t (H) < S Z(H) be its image, that is 
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the permutation group on Z(H) generated by this action. For completeness, let 
Ao(H) := Sz(h) j us t be the full symmetric group on Z(H). 

Since for i > e > 1 we have Z p (if) = {1}, we infer that Ai(H) is an epimorphic 
image of A ut (if) x Z* e , yielding a chain of normal subgroups 



note that for e = 0, that is if = {1}, we get Ai(H) = {1} for all i S No anyway. 

Finally, in view of the subsequent result in conjunction with the comments on the 
rank of trivial extensions in (4.3), we note that for any ^4;(7J)-orbit O C Z(H), 
where I G N, we indeed have either O C $(H) or O H $(if) = 0: 

It is immediate that Z(H) n <&(H) is invariant under both the exponentiation 
action ofZ* e , and the natural action of Aut (if), and since Z P (H) < H' p < <f>(if), 
by Burnside's Basis Theorem [6, Thm.III.3.15], the same holds with respect to 
the translation action of Z p (if), (j 

(5.5) Theorem. Let if be a finite p-group such that exp(Z(ff )) = exp(H) = p e 
for some e G No- Then the (isomorphism types of) proper trivial GK extensions 
of H of degree p , where I € N, are in bijection with the Ai (H )-orbits in Z(H). 

More precisely, the bijection is given by mapping h G Z{H) to G/C, where 
G = (g) x H is the parent group such that \g\ = p e+l , and C := ((g p , h^ 1 )) < G. 

Proof. By the proof of (5.1), the proper trivial GK extensions of H are quo- 
tients of the parent group G as specified above. Hence let G/C and G/C' be 
trivial GK extensions of H with respect to h € Z(H) and h! G Z(H), respec- 
tively, that is we have 



are in the same A;(iJ)-orbit: 

From HC/C = {x G G/C; \x\ | p e } and HC'/C = {x G G/C'; \x\ \ p e } we 
conclude that tp restricts to an isomorphism H = HC/C — > HC'/C = i?, which 
by the usual identifications yields an automorphism a G Aut (if). Moreover, 
letting g := <?C G G/C and g' := gC G G/C", we have g^ = (g') k ■ z G gC , 
for some k G Z and 2 G if. Since |(g') fc • z| = |.g| = = _p e+ ' and g G Z(G), 
we conclude that k G Z* +! and z G Z(H). Moreover, from h — g p G G/G and 



A e+1 {H) = A e (H) < A e _i(if) < • • < ^(if); 




/i' = 



'') p ' G G/G' we get 



h: 



z- 



p — 



(h') k ■ z p , 



or equivalently 



a 



z - pl ) k ^ = (h a ) 



-k 



-1 



) p eZ(H). 
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Hence h G Z{H) is mapped to h! G Z(H) by the action of (a, k \ (z k ) v ) G 
Aut(ff) x Z; c x (if), hence h and /i' indeed are in the same ^4;(7J)-orbit; 
note that the exponentiation action of on Z(H) factors through the action 
of Z* c via the natural epimorphism _ : Z* e+; — > Z*„. 

Conversely, let h G Z{H) and C := ((g"' ,h~ 1 )) < G, and for some (a,k,z pl ) G 
Aut(H)xZ* pe xZP'{H), let b! := (fc a ) fc V G Z(iJ) and C" := ((£?' , (h'Y 1 )) <G. 
We have to show that G/C and G/C' are isomorphic: 

To this end, by (4.5) let ip G Auto(G) be the automorphism of G described by 
the triple (a, z^ 1 ,^ 1 ) G Aut(iJ) x Z(H) x Z* e+l . Then in G wc have 

{{g p \h- 1 f) k = {g pKk ~\z- pKk ~ 1 - h- a ) k = {gP\z-P l ■ {h a )~ k ) = (g<>\ (ft') -1 ), 
showing that C 1 ^ = C", and thus ip induces an isomorphism G/C — > G/C'. (t 

(5.6) Stems of GK trees. In conclusion, we are now able to describe the 
stems of infinite GK trees and their branching behaviour: Let R be a finite 
p-group not of GK type, being the root of an infinite GK tree, that is we have 
exp(Z(R)) = exp(i?) = p e , for some e G No- 

If H lies on a stem of T(R) and has level I G No, then the number of stems into 
which this stem branches at H, that is the number of groups G lying on stems 
of T(R) such that JC(G) = H, coincides with the number of A; + i(i?)-orbits into 
which the A;(ii)-orbit in Z(R) associated with H, in the sense of (5.5), splits; 
note that since we have agreed on letting A = S z <m, which is transitive on 
Z{R), this in particular holds for the level 1 = 0. 

Hence, since Ai + i(R) = Ai(R) as soon as I > e, branching occurs at most at 
levels I 6 {0,...,e - 1}. In particular, for the trivial group R = {1}, that is 
e = 0, we recover the result that 7~({1}) has a single stem; see (3.5). Moreover, 
in general, the total number of stems of T(R) coincides with the number of 
A e (i?)-orbits in Z(R), thus is finite. 

In view of the examples given in (6.3) and (7.3), it seems that stronger general 
statements concerning the branching behaviour of stems of infinite GK trees 
cannot be hoped for. Actually, we are better off for our favourite example of 
abelian root groups: 

(5.7) Example: Abelian groups. Let R be an abelian p-group not of GK 
type. Then by (5.3) the associated GK tree T(R) is infinite. Moreover, the 
groups lying on a stem of T(R) being precisely the trivial GK extensions of R, 
we infer from (5.2) that a group G in T(R) lies on a stem if and only if G is 
abelian. In that case, the abelian invariants of G are uniquely determined by 
the GK level of G, implying that T(R) has a unique stem. 

The latter statement can, alternatively, also be seen as follows: Since R is 
abelian, any cyclic subgroup of R of maximal order has a complement in R, and 
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any bijective exponentiation map is an automorphism of R. This implies that 
Aut(-R) acts transitively on the set Z(R) — {z G R; \z\ — exp(i?)}. Thus we 
conclude that 2(R) consists of a single J 4 ; (i?)-orbit, for all I G N , hence the 
uniqueness of the stem of T(R) also follows from (5.6). 

6 Examples of even order 

We conclude the paper with an extended collection of explicit examples. Al- 
though we try to give specific theoretical descriptions, we point out that the ex- 
amples typically have been found initially by searching the SmallGroups database 
[1], which is available through the computer algebra system GAP [5], and con- 
tains all the finite groups up to order 1023 (and many more). 

Moreover, using the facilities to compute with p-groups available in GAP, it is 
straightforward to check whether a given group is of GK type, in this case to 
determine its GK series, as well as the associated subset Z of its centre, and 
the orbits of the action of the permutation groups A\ on it. 

(6.1) The trees rooted at small 2-groups. The GK trees rooted in 2-groups 
of order at most 16, and having more than one vertex, are given in Tables 1-3. 
The stems of the trees are drawn vertically, while bushes branch off to the right. 
Left to the trees we indicate the order of the groups in the various layers, thus 
edges are directed downwards. Attached to each vertex we give the number of 
the associated group in the SmallGroups database. Moreover, at the bottom of 
the trees we indicate the rank of the groups in the various columns, in order to 
illustrate the statements in (3.2) and (4.3). Finally, for the trees in Table 1 and 
Table 2, which are rooted at abelian groups, we also indicate the isomorphism 
types of the groups lying on the stem; recall that by (5.7) any tree with an 
abelian root has a unique stem. 

Usually, we cannot resist to draw the trees a bit further than is justified by 
the existing data, in order to indicate their infiniteness and to point out the 
expected periodic behaviour. In the tables, the trees are proven to be correct 
for all layers carrying a group order, and the existence of stems can be derived 
from (5.5). But since so far we do not have a theory describing the bushes, which 
is left to the sequel [13] of the present paper, apart from that they are (mostly) 
conjectural, with the exception of the trees T({1}) and T(Cp) for arbitrary 
prime p, given in Table 1 and Table 5, whose correctness is proved in (3.5) and 
(7.1), respectively. 

More precisely, for the non-abelian groups of order 8 we get the following: For 
the dihedral group D 8 = SmallGroups(8, 3) the set IC(D S ) = {x G D s ; \x\ < 2} 
has precisely six elements, thus is not a subgroup; for the quaternion group 
Q 8 = SmallGroups(8, 4) we have IC(Qs) = {x G Q$; \x\ < 2} = Z(Q$), which is 
a non-maximal subgroup. Hence both groups are not of GK type, and it turns 
out that neither of them occurs as a root of a group of GK type. 




From the 14 (isomorphism types of) groups of order 16 there are five of GK 
type, and thus occur in Table 1; another five are not of GK type but are roots 
of groups of GK type, and their trees are given in Table 2 and Table 3, for the 
abelian and non-abelian cases, respectively; and the remaining four are neither 
of GK type nor roots of groups of GK type. We now have a closer look at the 
groups rooting the trees in Table 3: 

(6.2) The trees rooted at non-abelian groups of order 16. a) We have 

R := SmallGroups(16, 13) = ((z) x (y)) : (x) (C 4 x C 2 ) : C 2 , 

where Z(R) — (z) and i?W = $(-R) = (z 2 ), such that [y,x] = z 2 . Hence we 
have exp(i?) = exp(Z(R)) = 4 and r(R) = 3, where JC(R) = {w e R; \w\ < 2} 
has precisely eight elements, but is not a subgroup, thus R is not of GK type. 

Moreover, Z(R) = {z, z 3 } has precisely two elements, which are powers of each 
other, thus T(R) has a unique stem. Hence by (5.5) the unique trivial GK 
extension G; of R of level I G N, thus having order G;| = 2 i+4 , is given as 

Gi = ((g) x (y» : (x) S (C 2 i+2 x C 2 ) : C 2 , where Z{Gi) = (g) and g 2 ' = z; 



moreover, since Z(R) n $(i?) = we from (4.3) get r(G t ) = r(R) = 3. 



24 




Note that both the abelian group C 2 i+2 x C2 = (g) x (y) < Gi and the twisted 
dihedral group D* l+3 = (gy) : {x)<Gi are maximal subgroups again of GK type, 
see (3.3) and (7.1), respectively, even for I — 1, while by construction we have 
K(G t ) = G ( _! - ((g 2 ) x (y)) : (x) < G h where we let G Q := R. 

b) We have 

R' := SmallGroups(16, 11) = ({z') : (x')) x (y') = D$ x C 2 , 

where \z'\ — 4 and \x'\ = \y'\ = 2, such that [z 1 , x'\ = (z') 2 . Hence we have 
Z(R') = ((z') 2 ) x (y') and (i?') (1) = {{z'f). Moreover, we have 

R" := SmallGroups(16,12) = ((z") x <((z « )2 , (a! ,, )! . )) (x")) x (y") = Q 8 x C 2) 

where |^"| = \x"\ = 4 and = 2, such that = (z") 2 . Hence we have 

Z{R") = {{z") 2 ) x (y") and (i?") (1) = ((z") 2 )- 

By the comments on the groups D s and Qg in (6.1) we infer that both R' 
and R" are not of GK type either. Moreover, exp(i?') = exp(_R") = 4 and 
exp(Z(R')) — exp(Z(R")) = 2 shows that the associated GK trees are finite. 
Indeed, it turns out that both trees have precisely two vertices. 

We remark that, since the groups D 8 and Q$ are isoclinic, this also holds for the 
pair R' and R". We now show that R is isoclinic to R' and R" as well, where we 
only deal with the pair R and R', the argument for R and R" being analogous: 
We have R/Z(R) = (y,x) Cf^where ~: R -> R/Z(R) denotes the natural 
epimorphism, and R'/Z(R') = (i 7 ,^ 7 } = Cf, where again ~: i?' -> R'/Z(R') 
denotes the natural epimorphism. Hence isoclinism is afforded by letting 

RW -> (i?') (1) : 2 2 (z') 2 and R/Z(R) ^ R' /Z(R'): y ^z 7 , x 

Hence these examples show that isoclinic root groups might lead to drastically 
different GK trees. Recall that by (4.2) all the groups lying on the stems of 
a fixed GK tree are mutually isoclinic, showing that going over to an isoclinic 
group does not necessarily preserve the property of being a root group either. 
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Table 3: Trees rooted at non-abelian groups of order 16. 




r=3 r=2 r=3 r=2 r=3 r=2 



(6.3) Trees with multiple stems. The smallest 2-group being the root of an 
infinite GK tree having more than one stem turns out to be 

R := SmallGroups(64,198) = (w) x {{(z) x (y)): (x)) S C 4 x ((C 4 x C 2 ): C 2 ), 

where the right hand direct factor is isomorphic to SmallGroups(16, 13), see (6.2). 

We point out that there is a similarity of this example to the one given in 

(7.4) below, which is obtained by replacing the direct factors C 4 and (C 4 x 
C2): C2 by C p and the extraspecial group E + (p 2+1 ) of order p 3 and exponent 
p, respectively; indeed this formal similarity is reflected in the structural analysis 
of both examples, but there are subtle differences. We note that, just as C' p x 
E+(p 2+l ) can be generalised yielding the infinite series described in (7.3), the 
present example R is merely the first of a whole series, but we will not delve 
into these constructions here, and just restrict ourselves to R: 

By the comments in (6.2) on SmallGroups(16, 13), which is not of GK type, we 
have exp(i?) = cxp(Z(i?)) = 4 and r(R) = 4, where Z(R) = (w) x (z) C 4 x C 4 
and ( f>(i?) = Z 2 (R) = (w 2 ) x (z 2 ). Hence we infer that R is not of GK type 
cither, thus is the root of its infinite tree T(R). 

The set Z(R) = Z{R) \ Z 2 (R) has 12 elements. It turns out that |Aut(i?)| = 
3072 = 2 10 • 3, thus I Out (R) | = 768 = 2 8 • 3, where Aut(R) acts on Z(R) by a 
permutation group of order 32, having two orbits: 

O x := {(w 2 \zi) e Z(R);i e Z 2 , j £ Z 4 }, with cardinality 4, 
G 2 := {{w\zJ) e Z(R); i G ZJ, j G Z 4 }, with cardinality 8. 

Moreover, both 0i and O2 are invariant under the exponentiation action of Z|, 
as well as under the translation action of Z 2 (R) = (w 2 ) x (z 2 ), hence coincide 
with the Ai(R)-orHts on Z(R), for all ? > 1. 

Thus the tree T(R) has two stems, where branching of stems occurs at level 
I = 0, that is both stems just emanate from the root R. Moreover, since both 
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orbits we have d n $(i?) = = 2 n $(i?), by (4.3) we have r(G) = r(i?) = 4 
for all groups G lying on a stem of T(R) ■ 

The associated tree, as is found using GAP and the SmallGroups database, is 
depicted in Tabic 4; here, we draw vertices as filled or open circles, depending 
on whether the associated group has rank 4 or 3, respectively. 

7 Generic examples 

We now proceed towards generic GK trees, where the prime p is treated as 
a parameter, and the root group is given as an abstract isomorphism type. 
Typically, the case p = 2 needs special treatment or has to be excluded. 

(7.1) The tree rooted at C p . We consider the elementary abelian group C 2 , 
where p is arbitrary, which is not of GK type. Then, by (5.7) and (5.2), the 
unique stem of the tree T(C 2 ) is occupied on level I £ N by the abelian group 
C p x C p i+i and consists of the directed edges C p x C p i+i — > C p x C p i. To 
determine the groups not on lying on the stem, that is, the non-abelian groups 
in T(C p ), we proceed as follows: 

By (3.2), any group G of GK type in T(C 2 ) has cyclic deficiency 5(G) = 5{C 2 ) = 
1, that is, if G has level I £ N, then it has order \G\ = p l+2 and a cyclic maximal 
subgroup of order exp(G) = p l+1 . The non-abelian p-groups of cyclic deficiency 
1 are well-known, see for example [6, Thm.I.14.9]: 

a) If (p, I) ^ (2, 1), then let Gi be the group of order p l+2 given as 



Hence Gi has cyclic deficiency 1. We show that Gi is of GK type: 

From (y p ) 9 = = yP we deduce that H := (g, y p ) = C p x C p i is a maximal 

subgroup of Gi, having exponent exp(iJ) = p l . Moreover, for any g l y^ G Gi, 
where i € Z p and j £ Z p i+i , we have 



Gi ■= (y) ■ (g) - C p i+i : C p , where y 9 = y 



X+p' 



p-1 



WT = 9 lp y ]s - V 3S , where a := ^(I+pT- 



Thus for any prime p and I > 2 we have 



p-i 




while for p odd and I = 1 we have 




(mod p 2 ). 
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Hence whenever g % yi G Gi\ H, that is j G we have (g l y-') p = y^ s G 

(y p ) \ (y p ), implying that g l yi has order p l+1 . Thus we have K{Gi) = H . This 
also shows that Gi belongs to the GK tree containing H = C p x C p i , which is 
T(Cp), and branches off its stem at level l — l. 

Now, if p is odd, then the group G/, where I > 1, is the only non-abelian group 
(up to isomorphism) of order p l+2 of cyclic deficiency 1, implying that in this 
case all non-abelian groups of cyclic deficiency 1 are of GK type. 

Moreover, this completes the GK tree T(C p ), see Table 5: Next to its stem, it 
has bushes branching off at level I — 1 for all / > 1, consisting of a single non-stem 
vertex being connected to the stem by the directed edge C p i+i : C p — > C p x C p i , 
in particular T(C 2 ) is periodic from level I = on. Finally, we point out that 
all the non-abelian groups Gi, for I > 1, also have rank r(G) = 2 = r(C p x C p i). 

b) Hence it remains to consider the case p = 2: Recall that for I = 1 we 
only have the dihedral group D% and the quaternion group Qs, which have 
already been dealt with in (6.1). Hence we may assume that I > 2. Then there 
are precisely four (isomorphism types of) non-abelian groups of order 2 l+2 and 
cyclic deficiency 1. They are given as 

G( x , a ) ■= (g,y I g 2 = x,y 2 ' +1 = l,y 9 = y a ), 
where (x, a) G G x Z runs through the following cases: 



(x, a) 




(1,-1) 
(1,-1 + 2') 
(1,1 + 20 

(/,-l) 


D 2 i+2 dihedral 
SD 2 i+2 semi-dihedral 

twisted dihedral 
Q21+2 generalised quaternion 



Note that the group Gi above for the case p = 2 and / > 2 yields the twisted 
dihedral group D* l+2 , which hence has already been shown to be of GK type, 
being connected to the stem of T(C|) by the directed edge D* l+2 — > C2 x C 2 i. 

We show that the remaining of the above groups are not of GK type: Let G( x>a ) 
be a dihedral, semi-dihedral or generalised quaternion group of order 2 i+2 , and 
hence of exponent exp(G( X;0 )) = 2 (+1 , and assume that G^ x ^ = {g,y) is of GK 
type. Then we have g 4 = 1, and from 

{g 2 = 1, if G( X)0 ) = D 2 i+2, 
y 2 \ HG (x ^^SD 2l+ 2, 
g 2 = y 2 ', if G( X)0 ) = Q 2 <+2 

we infer that (gy) 4 — 1 as well, hence since !>2we get the contradiction 

G(xm) = (g,gy) < /C(G (X;0) ) = {w e G (Xia) ; |io| < 2 1 }. 

Thus for p = 2 the twisted dihedral group D* l+2 is the only non-abelian group 
of GK type (up to isomorphism) of order 2 l+2 and cyclic deficiency 1. 
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Table 5: Trees rooted at C? for p odd. 




Moreover, this completes the GK tree T(Cf ), see Table 1: Next to its stem, it 
has bushes branching off at level I — 1 for alii > 2, consisting of a single non- 
stem vertex being connected to the stem by the directed edge D* l+2 — > C 2 x C 2 ; > 
while it has only one vertex in level 1 = 1. In particular, T(Cf ) is periodic from 
level I = 1 on, and for all levels I > 2 coincides with the tree T(Cp), for p odd. 
Finally, we point out that all the non-abelian groups D* l+2 , for I > 2, have rank 
r(G) = 2 = r(Cf) = r(C 2 x C 2 i). 

(7.2) The tree rooted at C p . Next we briefly consider the elementary abelian 
group R := (#) x (y) x (z) = Cp, where again p is arbitrary, which is not of 
GK type. Then, by (5.7) and (5.2), T(R) has a unique stem, being occupied 
on level I e N by the abelian group x Cy+i , and consisting of the directed 
edges Cp x Cpi+i -> x C p i . 

At this stage, not having a theory describing the bushes in our hands, we do 
not have to say much about the groups in T(R) not on lying on the stem; recall 
that we have indicated how T(C|) looks like in Table 1. Here, we are content 
with exhibiting a non-abelian group of level I = 1 in T(R) , in order to provide 
generic examples of groups of GK type which are not powerful: 

Let G = JS.Cp be the non-split non-trivial extension of degree p of R given as 

G ■■= (x, y) : (g) = Cp : C p 2 , where [x, g] = y and [y, g] = l, 

and R is naturally embedded into G by letting z := g p . Note that we hence 
have r(G) = 2 and Z(G) — {y, z) = Cp, in particular exp(Z(G)) = p. Moreover, 
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for all i G Z p 2 and j, k G Z p we get 

{g i x i y k ) p = z l x^y kp+s = z l y s 6 J?, where s := • P ^P ~ 1 \ 

Hence from exp(i?) = p we infer exp(G) = p 2 , and we have l^r'a;- 7 ?/ | = p 2 if and 
only if i e Z* 2 , or equivalently g' l x^y k e G \ R. Hence G is of GK type with 
kernel /C(G) = R. 

For p = 2 we just recover SmallGroups(16, 3) in Table 1, where G A = {1} implies 
that G is not powerful. If p is odd, then we have G p = (z) = C p and G^ = 
{y} = C p , where G p n G^ = {1}, implying that G is not powerful either. (j 

(7.3) Trees with stem branching. We now present examples of infinite 
GK trees exhibiting interesting branching behaviour of their stems. They are 
'doubly-generic' in the sense that we will consider root groups of exponent p e , 
where both the rational prime p and e € N are treated as parameters. 

To begin with, let p be odd, and let 

E := ((z) x (y)): (x) = (G p = x G p e): C p e, where [y,x] = z and [z,x] = 1. 

Hence we have r{E) — 2 and Z(E) = E^> = (z) = G p e . Moreover, from y x = yz 
we get (t/- 7 )^* 7 = ^V- 7 , thus for all i, j, fc € Z p 2 and o e No wc have 

{x i y j z k ) p " = x lpa y ]pa z kpa+s( - a \ where s(a) := ij • ~ - • 

Hence we get = ((z pa ) x (y pa )) : (x pa ); note that E pa is abelian if and only 
if a > ["§]. Moreover, we have exp(E) = exp(Z(E)) — p e , and \x l y j z k \ < p e 
if and only if p | gcd(i,j, k), in other words if and only if x % y^z k e E p ; in 
particular E 1 is not of GK type. 

Now let 

R:= (w)x(((z)x(y)):(x))^C p exE. 

Hence we have r(R) = 3 and Z(R) = (w) x (z) S C£ and i?« = = (z) = 
G p e . Moreover, for a G N we have i?P = (to p ) x EP and thus 

R pa R^ = (w pa )x(((z)x(y pa }): (a*")); 

in particular, by Burnside's Basis Theorem [6, Thm.III.3.15], we have 

- R p R {1) = (w p ) x (((z) x (y p )): {x p )). 

Since E is not of GK type, neither is R, and since we still have exp(i?) = 
exp(Z(R)) = p e , we conclude that R is the root of its infinite tree T(R). 

In order to describe the stems of T(R), wc consider the action of Ai(R) on 
Z(R), for I G {1, . . . , e}: We have |Z(i?)| = p 2e -p 2 ^- 1 ) = p 2e - 2 (p 2 - 1), where 

Z{R) = Z(R) \ Z p (R) = {w l zi G Z(R);i,j G Z p e , p \ gcd(i,j)}. 
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We first consider the exponentiation action of Z* e : A set of representatives of 
the Z* c -orbits in Z(R) is found by picking a generator of each of the cyclic 
subgroups of order p e in Z{R) = (w) x (z). Hence considering their images with 
respect to the projection map onto the left hand direct factor (w) yields 

K'eZ(J?);jeZ P 4u ]J {w rpa z e z{R);i ez* pe - a }. 

oe{l,...,e} 

Next, the group R, being is a trivial cyclic extension of E, is a parent group in the 
sense of (4.4). Hence we may consider the group Auto(i?) = (Aut(-ff) x Z*„) x 
Z{H) of automorphism of R leaving H invariant, see (4.5): Let tp £ Auto(-R) be 
the automorphism described by the triple (idn, 1, z) £ (Aut(-ff) x Z*„) x Z(H), 
and for all k £ Z*„ let ipk £ Auto(-R) be the automorphism described by the 
triple {id H ,k, 1) £ (Aut(iJ) x Z* e ) x Z(H). 

Then we have (wz^)^ = wz^ 1 , for all j £ Z p e, showing that the set {wz 3 £ 
Z(R);j £ Z p e} is contained completely in a single Auto(i?)-orbit. Similarly, 
for a £ {1, ... ,e - 1} we have (w ipa z)f" = w klpa z = v? 1 ^ z, for all i £ Z* c _ a , 
where _ : Z p c — > Z^-a denotes the natural epimorphism, showing that the set 
{w lpa z £ Z(R);i £ Z*„_ a } is contained completely in a single Auto(i?)-orbit as 
well. Hence the set 

{w} U {w p °z;a£ {l,...,e}} 
contains a set of representatives of the (Auto(-R) x Z* e )-orbits in Z{R). 
Now, for a £ N we have 

Z{R)DR pa R (1) = {w lpa zJ £ Z(R);i£ Z p .- a ,j £ Z* e }. 

Thus we conclude that the above elements belong to pairwise distinct Aut(i?)- 
orbits. Hence we have determined the (Aut(-R) xZ* c )-orbits in Z(R), that is the 
A e (i?)-orbits. There are e + 1 of them, given as follows, where a £ {1, ... ,e — 1}: 

O :=Z(R)\R p R^ = {w l ?J £ Z(R);i £ Z* pe ,j £ Z p e}, 

O a :=Z(R) n (R pa R^\R pa+1 R^ - {t^V £ Z{R);i £ Z* pe _ a ,j £ Z; c }, 

O e := Z(R) n R pB RW = {zJ £ Z(R);j £ Z; c }; 

their cardinalities are given as follows, where again a £ {1, . . . , e — 1}: 
\O \=p 2e - 1 (p-l), \O a \=p 2e - 2 - a (p-l), \O e \=p e - 1 (p-l). 

Now we consider all the groups Ai(R), where / £ {l,...,e}, where we addi- 
tionally have to take the translation action of Z p (i?) = (w p ) x (z p ) on Z{R) 
into account: The orbit O C Z{R) is Z pl (i?)-invariant, for all I £ {1, . . . , e}. 
Moreover, for i £ {1, . . . , e} the union 

Oi := ]J O a C Z(R) 

aG{i,...,e} 
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is Z v (i?)-invariant, for all Z G {1, . . . , e}. Hence, since z G O e and w p z G a , 
for all a G {1, ... , e}, we conclude that the ((Aut(i?) x Z*„) x Z p ' (i?))-orbits in 
Z(R), that is the A; (ii)-orbits, where ie{l,...,e}, are given as 

O o UOiU---O i _iU0 i . 

In conclusion, this shows that T{R) has e + 1 stems, being parametrised by the 
j4 e (i?)-orbits Co, ■ ■ ■ ,O e C Z(R). More precisely, we have a two-fold branching 
of stems at level Z = 0, described by the splitting Z{R) = Oq U and we have 
further two-fold branching of stems at any level Z G {1, . . . , e — 1}, described by 
the splitting &i = O t U O i+1 . 

Note that since O n $(R) = and O a C for all a G {1, ... , e}, we infer 

from (4.3) that all the GK groups lying on the stem belonging to Oq have rank 
r(R) — 3, while those lying on the stems belonging to O a , where a G {1, . . . , e}, 
have rank r(R) + 1=4. 

It seems to be worth-while to consider the smallest examples of the above series 
more closely. In particular, they provide the first generic examples of non- 
abelian root groups, and have cyclic deficiency 2; recall that we have already 
covered the case of cyclic deficiency 1 completely. 

(7.4) The case e = 1. We keep the notation of (7.3), in particular let still p 
be odd, and let e = 1. 

a) Then we have E = E + (p 2+1 ) , the extraspecial group of order p 3 and exponent 
p. As was already said, E is not of GK type, and thus is the root of its infinite 
tree T(E). Moreover, since $>(E) = Z(E) = (z) = C p is cyclic of prime order, 
the set Z(E) C Z(E) consists of a single Ai(£')-orbit, hence T(E) has a unique 
stem. Since Z(R) C $(£), by (4.3) all GK groups G lying on stem of T(E) 
have rank r(G) = r(R) + 1 = 3, and from (3.2) we get 2 < r(G) < 3 for all 
groups G in T(R) which are not lying on the stem. 

For example, for p = 3 we have E + (3 2+1 ) = SmallGroups(27, 3), and the asso- 
ciated tree, as is found using GAP and the SmallGroups database, is depicted 
in Table 6; note that the root has rank r(E + (3 2+1 )) = 2, which we indicate by 
drawing the associated vertex as an open circle. 

Actually, based on a few more experiments with GAP and the SmallGroups 
database, we conjecture that the tree T{E + {p 2+1 )) 1 for arbitrary odd p, co- 
incides with T(E + (3 2+1 )), at least for levels I > 2, and that all groups G in 
T(E + (p 2+1 j) not lying on the stem have rank r{G) = 2. 

b) We finally briefly consider R — C p x E. For example, for p = 3 we have 

C 3 x £+(3 2+1 ) SmallGroups(81,12), 

and the associated tree, as is found using GAP and the SmallGroups database, is 
depicted in Table 7. Based on few more experiments with GAP and the Small- 
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Table 6: Tree rooted at £+(3 2+1 ). 




Table 7: Tree rooted at C 3 x £+(3 2+1 ). 




r=3 r=3 r=2 1-2 r=4 r=4 r-3 1=3 r=3 r=3 [=3 r=3 r=2 r-2 r-2 r-2 



Groups database, we conjecture that the trees T(C P x E + (p 2+1 )), for arbitrary 
odd p, are very similar to T(C^ x £? + (3 2+1 )), but might differ in details. 
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